A new problem in string searching

We describe a substring search problem that arises in group presentation simplification processes. We suggest a two-level searching model: skip and match levels. We give two timestamp algorithms which skip searching parts of the text where there are no matches at all and prove their correctness. At the match level, we consider Harrison signature, Karp-Rabin fingerprint, Bloom filter and automata based matching algorithms and present experimental performance figures.Comment: To appear in Proceedings Fifth Annual International Symposium on Algorithms and Computation (ISAAC'94), Lecture Notes in Computer Scienc

Could the 21-cm absorption be explained by the dark matter suggested by 8^8Be transitions?

The stronger than expected 21-cm absorption was observed by EDGES recently, and another anomaly of $^8$Be transitions would be signatures of new interactions. These two issues may be related to each other, e.g., pseudoscalar $A$ mediated fermionic millicharged dark matter (DM), and the 21-cm absorption could be induced by photon mediated scattering between MeV millicharged DM and hydrogen. This will be explored in this paper. For fermionic millicharged DM $\bar{\chi} \chi$ with masses in a range of $2 m_A < 2 m_{\chi} < 3 m_A$, the p-wave annihilation $\bar{\chi} \chi \to A A$ would be dominant during DM freeze-out. The s-wave annihilation $\bar{\chi} \chi$ $\to A, \gamma$ $\to e^+ e^-$ is tolerant by constraints from CMB and the 21-cm absorption. The millicharged DM can evade constraints from direct detection experiments. The process of $K^+ \to \pi^+ \pi^0$ with the invisible decay $\pi^0 \to \bar{\chi} \chi$ could be employed to search for the millicharged DM, and future high intensity $K^+$ sources, such as NA62, will do the job.Comment: 6 pages, 2 figures, the accepted version, EPJ

The Inhibition of Spinal Astrocytic JAK2-STAT3 Pathway Activation Correlates with the Analgesic Effects of Triptolide in the Rat Neuropathic Pain Model

Neuropathic pain (NP) is an intractable clinical problem without satisfactory treatments. However, certain natural products have been revealed as effective therapeutic agents for the management of pain states. In this study, we used the spinal nerve ligation (SNL) pain model to investigate the antinociceptive effect of triptolide (T10), a major active component of the traditional Chinese herb Tripterygium wilfordii Hook F. Intrathecal T10 inhibited the mechanical nociceptive response induced by SNL without interfering with motor performance. Additionally, the anti-nociceptive effect of T10 was associated with the inhibition of the activation of spinal astrocytes. Furthermore, intrathecal administration of T10 attenuated SNL-induced janus kinase (JAK) signal transducers and activators of transcription 3 (STAT3) signalling pathway activation and inhibited the upregulation of proinflammatory cytokines, such as interleukin-6, interleukin-1 beta, and tumour necrosis factor-α, in dorsal horn astrocytes. Moreover, NR2B-containing spinal N-methyl D-aspartate receptor (NMDAR) was subsequently inhibited. Above all, T10 can alleviate SNL-induced NP via inhibiting the neuroinflammation in the spinal dorsal horn. The anti-inflammation effect of T10 may be related with the suppression of spinal astrocytic JAK-STAT3 activation. Our results suggest that T10 may be a promising drug for the treatment of NP

Genomewide association study of leprosy.

BACKGROUND: The narrow host range of Mycobacterium leprae and the fact that it is refractory to growth in culture has limited research on and the biologic understanding of leprosy. Host genetic factors are thought to influence susceptibility to infection as well as disease progression. METHODS: We performed a two-stage genomewide association study by genotyping 706 patients and 1225 controls using the Human610-Quad BeadChip (Illumina). We then tested three independent replication sets for an association between the presence of leprosy and 93 single-nucleotide polymorphisms (SNPs) that were most strongly associated with the disease in the genomewide association study. Together, these replication sets comprised 3254 patients and 5955 controls. We also carried out tests of heterogeneity of the associations (or lack thereof) between these 93 SNPs and disease, stratified according to clinical subtype (multibacillary vs. paucibacillary). RESULTS: We observed a significant association (P<1.00x10(-10)) between SNPs in the genes CCDC122, C13orf31, NOD2, TNFSF15, HLA-DR, and RIPK2 and a trend toward an association (P=5.10x10(-5)) with a SNP in LRRK2. The associations between the SNPs in C13orf31, LRRK2, NOD2, and RIPK2 and multibacillary leprosy were stronger than the associations between these SNPs and paucibacillary leprosy. CONCLUSIONS: Variants of genes in the NOD2-mediated signaling pathway (which regulates the innate immune response) are associated with susceptibility to infection with M. leprae